public class Test {
    //相同的树
    //给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。
    //如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。
    public static void main(String[] args) {
        BinaryTree binaryTree =new BinaryTree();
        BinaryTree.TreeNode p =new BinaryTree.TreeNode('A');
        p.left = new BinaryTree.TreeNode('B');
        p.right = new BinaryTree.TreeNode('C');
        BinaryTree.TreeNode q =new BinaryTree.TreeNode('A');
        q.left = new BinaryTree.TreeNode('B');
        q.right = new BinaryTree.TreeNode('C');
        boolean isSame = binaryTree.isSameTree(p, q);
        System.out.println(isSame);
    }
}
